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rH Claims 



1-11. (canceled) 

12. A method for analyzing a communications network, comprising the steps of: 

generating a computerized model of a communications nctworit virithin a physical space in which said communications networic is 
or will be deployed, said computerized model identifying locations within said physical space of components used In 
said communications network, said computerized model having modeled attributes for each of said components; 

positioning data collection measurement devices within saM physical space; 

identifying locations within said computerized model vrtiich correspond to said measurement devices; 

measuring field measurement data with said data collection measurement devices; and 

predicting a performance metric for said communications networic based on saM field measurement data, said modeled attributes 
for said components, and said locadons of sakl components within said computerized model. 

13. The method of claim 12 wherein said computerized model Is three dimenstonal. 

14. The method of claim 12 wherein said data collectton measurement devices used in said positioning step are portable. 

15. TTie method of claim 12 wherein said positioning step includes of the step of affixing said data collection measurement 
devices permanently within said physical space. 

16. TTie method of claim 12 wherein said performance metric predkited in said predicting step is selected from the group consisting 
of throughput, error rates, packet latency, packet Jitter, symbol Jtter, quality of servk£, security, coverage area, bandwidth, bit 
error rate, packet error rate, frame error rate, dropped packet rate, queuing delay, round trip time, capacity, signal level, 
interference level, quality of sennce, bandwMth delay product, handoff delay time, signal-to-lnterbce ratio, signal-to-noise 

ratio, physical equipment price, maintenance and cost information. 

17. The method of claim 12 wherein said step of measuring is performed manually. 

18. The method of claim 12 wherein said step of measuring is performed autonomously. 

19. The method of claim 12 further comprising the step of storing said field measurement data. 

20. The method of daim 12 further comprising the step of updating said computerized model generated in sakl generating step. 

21. The method of daim 20 wherein said step of updating indudes the steps of: 

specifying components from a plurality of different modeled components which are to be used In said communications network, 
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said modeled components including descriptions and attributes of a specific component; and 
specifying locations within said space for a plurality of different components in said computerized model. 

22. The method of daim 21 wherein said step of updating further includes the step of specifying an orientation for at least 
one component spedTied in said first specifying step at said location specified in said second specifying step. 

23. The method of daim 12 wherein said computerized model in said generating step Identifies orientations of said components at 
said locations within said physical space and said predicting step utilizes said orientations. 

24. he method of daim 12 wherein said computerized model generated in said generating step indudes objects which create noise 
or interference, said noise or interference being an attribute of said object which Is factored In said predicting step. 

25. The method of daim 12 wherein said performance mebic predicted in said predicting step is predicted in a forward direction 

26. The method of claim 12 wherein said performance metric predicted In said predicting step is predicted In a reverse direction In 

said communication network. 

27. The method of claim 12 further comprising the step of specifying data transfer protocol, and wherein said predicting step uses 
a specified data transfer protocol as a factor in predicting said performance meb-ic. 

28. The method of claim 12 further comprising the step of specifying a networic loading for said communications network, and 
wherein said predicting step uses a specified network loading In predicting said performance metric. 

29. A system for analyzing a communications network, comprising: 

a computerized model which shows a communications network within a physical space in which said communications network is or 
will be depkiyed, said computerized model Identifying kxations within said physical space of components used In said 
communicattons network, said computerized model having modeled attributes for each of said components; 

data collection measurement devkES positioned within said physical space, said data collectton measurement devices 

iKing represented within said computerized model at k)cations that correspond to said data collectton measurement devices, said 

data collection measurement devices measuring field measurement data for said physical space; and 

means for predicting a performance metric for said communications network based on said field measurement data, said 
modeled attributes for said components, and said locations of said components within said computerized model. 

30. The system of daim 29 wherein saM computerized model is three dimensional. 

31. The system of daim 29 wherein said data collection measurement devices are portable. 

32. The system of daim 29 wherein said data collectk)n measurement devices are permanently affixed at said locations within 
said physical space. 

33. The system of daim 29 wherein said perfonnance metric predicted by said means for predkting Is selected from the 
group consisting of throughput, error rates, packet latency, packet jitter, symbol jitter, quality of service, security, coverage 
area, bandwidth, bit error rate, packet error rate, frame error rate, dropped packet rate, queuing delay, round trip time, 
capacity, signal level, interfierence level, quality of service, bandwidth delay product, handoff delay time, signal-to-interface 
ratio, signal-to-noise ratio, physical equipment price, maintenance and cost informatton. 

34. The system of daim 29 further comprising a means for storing said field measurement data. 

35. The system of claim 29 wherein said computerized model is stored on at least one server. 

36. The system of daim 35 wherein sakl computerized model is stored on a plurality of servers, said plurality of servers 
can communicate viiith each other. 
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37. The system of claim 36 wherein said plurality of servers have a heirarchical relationship to one another in said system. 

38. The system of claim 35 further comprising at least one portable client device, said at least one portable client device 
can communicate with said at least one server. 

39. The system of claim 37 wherein said system Includes a plurality of portable client devices. 
W. A method for analyzing a communications networic, comprising the steps of: 

generating a computerized model of a communications networic within a physical space in which said communications network is 
or win be deployed, said computerized model Identifying locations within said physical space of components used in 
said communications networi(, said computerized model having modeled attributes for each of said components; 

identifying locations within said computerized model which correspond to said measurement devices; 

downloading or inputting files of field measurement data; and 

predicting a performance mebic for said communications networic based on said field measurement data, said modeled attributes 
for said components, and said locations of said components within said computerized model. 

41. The method of dalm 40 wherein said field measurement data obtained in said downloading or inputting step is specific for 
said physical space. 

42. A site specific method for analyzing a communications networic, comprising the steps of: 

generating a computerized model of a communications networic within a physical space in which said communications networic is 
or will be deployed, said computerized model identifying locations within said physical space of components used in 
said communications networic, said computerized model having modeled atblbutes for each of said components, said 
computerized model may contain objects which model objects within the physical space which may have attributes which 
impact performance of the communications networic; 

positioning data collection measurement devices within said physical space; 

identifying locations within said computerized model which con-espond to said measurement devices; 

measuring field measurement data with said data collection measurement devices; and 

predictng one or more performance metrics for said communications networic based on said computerized model and said 
Held measurement data, said modeled attributes for said components, said modeled attributes for said objects within the 
physical space, and said locations of said components within said computerized model. 

43. The method of claim 42 wherein said computerized model Is three dimensional. 

44. The method of claim 42 wherein said data collection measurement devices used in said positioning step are portable. 

45. The method of claim 42 wherein said positioning step includes the step of affixing said data collection measurement 
devices permanently within said physical space. 

46. The method of claim 42 wherein said one or more performance metrics predicted in said predicting step are selected fnsm 
the group consisting of one or more performance metrics are selected from radio signal sb«igth intensity, connectivity, 
netvreric throughput, bit error rate, frame error rate, signal-to-interference ratio, signal-to-noise ratio, frame resolution per 
second, traffic, capacity, signal strength, throughput, error rates, paclcet latency, paclcet jitter, symbol jitter, quality of 
service, security, coverage area, bandwidth, server identification parameters, transmitter Identification parameters, best 
setver locations, transmitter location parameters, billing information, networic performance parameters, C/I, C/N, body loss, 
height abcwe fioor, height above ground, noise figure, secure coverage locations, propagation loss factore, angle of anival, 
mulBpath components, multipath parameters, antenna gains, noise level refiectivity, surface roughness, path loss models, 
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60. The system of claim 59 >Nherein said computerized model is three dimensional. 

61. The system of daim 59 wherein said data collection measurement devices are portable. 

62. The system of dalm 59 wherein said data collection measurement devices are permanently affixed at said locations within 
said physical space. 

63. The system of dalm 59 wherein said one or more perfbmiance metrics selected from the group consisting of one or 
more perlbnnance metrics are selected from radio signal strength intensity, connectivity, network throughput, bit error rate, 
frame error rate, signal-to-interference ratio, signal-to-noise ratio, frame resolution per second, traffic, capacity, signal 
strength, throughput, error rates, packet latency, packet jitter, symbol jitter, quality of servkB, securi^, coverage area, 
bandwidth, server identification parameters, transmitter identlficatfon parameters, best server locattons, transmitter 
location parameters, billing information, network performance parameters, C/1, C/N, body toss, height above floor, height 
above ground, noise figure, secure coverage locations, propagation loss Actors, angle of arrival, multlpath components, 
multipath parameters, antenna gains, noise level reflectivity, surface roughness, path toss models, attenuatton factors, 
throughput performance metrics, packet error rate, round trip time, dropped packet rate, queuing delay, signal level. 
Interference level, quality of service, bandwidth delay product, handoff delay time, signal toss, data toss, number of users 
serviced, user density, tocattons of adequate coverage, handoff locattons or zones, locations of adequate throughput, Ec/Io, 
system performance parameters, equipment price, maintenance and cost infomiation, user dass or subclass, user type, 
position location, all in either absolute or relative terms. 

64. The system of dalm 59 further comprising a storage devk£ fOr storing sakl field measurement data. 

65. The system of daim 59 wherein sakl computerized model is stored on at least one server. 

66. The system of claim 65 wherein sard computerized model Is stored on a plurality of servers, said plurality of servers 
can communicate with each other. 

67. The system of daim 66 wherein sakl plurality of servers have a helrarchkal relattonship to one another in said system. 

68. The system of claim 65 further comprising at least one portable dient device that can communicate with said at least one server, 

69. The system of claim 67 wherein sakl system includes a plurality of portable dient devices. 

70. The method of claim 12 further comprising the step of storing or visualizing data representing comparisons of measurements 
with predkHons. 

71. The method of daim 12 further comprising the step of storing or visualizing data representing either or both logical oonnecttons 
of networii components or physkal tocattons of networic components. 

72. The system or apparatus of claim 29 further comprising a storage medium or display for, respectively, storing or visualizing 
data representing comparisons of measurements with predictions. 

73. The system or apparatus of claim 29 further comprising a storage medium or display for, respectively, storing or visualizing 
either or both logical connections of networit components or physical tocattons of network components. 

74. The method of claim 59 further comprising the step of storing or visualizing data representing comparisons of measurements 
with predictions. 

75. The method of dalm 59 further comprising the step of storing or visualizing data representing either or both kjgical connecttons 
of network components or physical locations of networii components. 

76. The method of daim 42 further comprising the step of storing or visualizing data representing comparisons of measurements 
with predictions. 

77. The method of daim 42 further comprising the step of storing or visualizing data representing either or both logical connections 
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Description 

CROSS-REFERENCE TO RELATED APPUCATIONS 

[0001] This application is related to pending applications Ser. No. 09/318,842, entitled "Method and System for Managing a Real 
Time Bill of Materials," filed t>y T. S. Rappaport and R. R. Skidmore (Docket 2S6016AA), Ser. No. 09/318,841, entitled "Method 
And System for a Building Database Manipulator," filed by T. S. Rappaport and R. R. Skklmore (Docket 25&015AA), Ser. 
No. 09/318,840, entitled "Method and System l=or Automated Optimization of Communication component Position In 3D" filed by T. 
S, Rappaport and R. R. Skidmore (Docket 256018AA) application entitled "Method and System for Designing or Deploying 
a Communications Network which Allows Simultaneous Selectton of Multiple Components" filed by T. S. Rappaport and R. R. 
Skidnwre (Docket 2560034aa), filed on Aug. 4, 2000, as well pending applications entitled "Method and System for Designing 
or Deploying a Communications Network which Considers Frequency Dependent Effects" filed by T. S. Rappaport and R. R. 
SkkJnwre (Docket 2560032aa) on Aug. 4, 2000, as well as pending application entitled 'Method and System for Designing 
or Deploying a Communications Network which Considers Component Attributes" filed by T. S. Rappaport, R. R. Skidmore, and 
Eric Relfsnider (Docket 2560035aa) on Aug. 4, 2000, as well as pending applkratton entitled "Improved Method and System for 
a Building Database Manipulator" filed by T. S. Rappaport and R. R. Skidmore (Docket 25600035aa), and pending application 
entitled "System and Method for Efficiently Visualizing filed on Aug. 4, 2000, as well as pending application 
"Comparing Communication Network System Performance" filed by T. S. Rappaport, R. R. Skidmore, and Brian Gold 
(Docket 025600036aa) on Aug. 4, 2000, and co-pending application "Method and System for Automated Selection of 
Optimal Communication Network Equipment Model, Position and Configuration in 3-D" filed by T. S. Rappaport, R. R. Skidmore, and 
P. SheettialNath filed concurrently, the subject matter of which is incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

[0002] 1. Field of the Invention 

[0003] The invention relates to the field of communkattons netwoite, and more specifically to the design thereof, and 
the measurement, visualization, prediction and optimization of the performance of data communicatnn networks. A method 
and system to predk^t, visualize and optimize the performance of data communication networks is used to design, measure, 
monitor, troubleshoot and improve these data networks using an accurate sitespecific model of the physical environment and 
the components comprising the data network. 

[0004] 2. Description of the Related Art 

[0005] Communications networks are used to send Information from one place to another. This information often takes the form 
of voice, vMeo or data. To transmit information a communications network breaks down a message into a series of numbers. 
These numbers describe how to construct the Information using some predetermined method. For example, the numbers 
could represent digital samples of the signal voltage that shouM be applied tx> a speaker so that the speaker reproduces the sound 
of the voice, as shown in FIG. 1. The Information is in this case the voice message, which was transmitted over the 
communications network. 

[0006] The process of representing information can be anakjg or digital. In an analog communications network the message that 
is transmitted is a continuously changing number. In a digital network, numbers that change at discrete, regular Intervals, Instead 
of continuously represents the message. The signal is represented by a single number each Interval. This number may be converted 
to a binary form so that the entire message can be represented as a finite number of ones and zeros. Each binary digit In the 
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A ptntocol is the set of rules that all hardware and software on a communication network must follow to allow proper 
communication of data to take place. Many hundreds of protocols are In active use today in the woridwlde exchange of 
tnfbrmatkm. Some of these protocols, such as the Transport Control Protocol (TCP) or the User Datagram Protocol (UDP), define 
the way In whkdi the network is accessed. Other protocols, such as the Internet Protocol (IP) or the File Transfer Protocol 
(m>), define how messages and packets are formatted, transmitted, and received. 

[0013] All data communication networlcs may be analyzed in some fashnn to evaluate the efficiency and performance of the 
network as well as to confimi the network is functioning properly. In order to evaluate the functionality of these data networks, 
certain perfomiance crfterion is used. These performance criteria include, but are not limited to: throughput, bandwidth, quality 
of service, bit enor rate, packet error rate, frame error rate, dropped pacleet rate, packet latency, round trip time, propagation 
delay, transmission delay, processing delay, queuing delay, networic capacity, packet jitter, bandwklth delay product and handoff 
delay time. Each performance criterion specifies a different performance parameter of a data communications network. 
These criterlons are further described below. 

[0014] A \mk is a portion of a path followed by a message between a transmitter and a receiver in a data communications 
network. Network connection often consists of individual devices relaying netvrark packets from the transmitter to Uie receiver. 
This means a network connection can consist of several actual transmissions between ttie original ti-ansmitter and the 
Intended receiver. Each individual relay is called a link. Typically a full network connectton consists of several links. 
Performance criteria can be measured for each Individual link. 

[0015] Throughput Is a measurement of Vhe amount of data, which can be transmitted between two iocattons in a data network, 
not including header, footer or routing information bits. It is generally measured in bits per second (bps) and can be specified 
for hardware, software, finnware or any combination tiiereof tiiat make up a connection between b^nsmitter and receiver in a 
data communication netvrark. Bandwktth is similar to Uiroughput as it Is defined for data communkation networi(s. Bandwidth is 
the raw data rate that may be sustained by a given communications network and is generally slightly higher than throughput. 
For instance, an Ethernet link may be rated for a 10 Mbps bandwidth but a measurement of an actual file b^nsfer may show that 
Uie rate at which data can achjally be bansfemed between two computers using that same link Is only a throughput of 6.8 Mbps as 
Is taught In Peterson, l_ L and Davie, B. S., Computer Networks: A Systems Approach. San Francisco: Morgan Kaufmann 
Publishers, 2000. 

[0016] Quality of service (QoS) is a term that is used to describe networks that alkxate a certain amount of bandwidtii to a 
particular network transmitter. Such a network will allow a transmission to request a certain bandwidth. The nehwork will then decide 
if it can guarantee that bandwidth or not. The result is that network programs have a reliable bandwUth that can more easily 
be adapted to. When ttie quality of service of a connection is measured, the bandwklth that the networic claims to offer should 
be compared to ttie actual bandwktth for different requested bandwMths. 

[0017] FIG. 3 Illustrates the difference between bits, packets, and frames. Various error rates are defined for data 
communkatton networks for bits, packets and frames. Bits are the core of packets and frames. The bits are the actual message 
data Uiat is sent on Uie communications networic. Packets Include the data bits and ttie packet header and packet footer. The 
packet header and packet footer are added by communkratnns networic probxols and are used to ensure the data bits are sent to 
the right location In ttie communications network and Interpreted correctly by the receiver. The packet header and packet footer 
are also used to ensure Uiat packets are sent con«ctty and that errors are detected shouki ttiey occur. Frames are simply series of 
bits wiUi a certain pattern or format that alkiws a receiver to know when one fi^me begins or ends. A bit error rate is the 
percentage of bits that reach the receiver Incorrectly or do not reach the receiver as compared to the number of bits sent. Packet 
error rate or dropped packet rate is the percentage of packets ttiat reach ttie receiver incorrectly or do not reach the receiver 
as compared to ttie number of packets sent. A frame error rate is ttie percentage of frames that reach the receiver Incorrectly or 
do not reach the receiver as compared to the number of packets sent. 

[0018] Several tenns are used to quantify the delay times of certain networic events and may be expressed in time units of 
seconds. Packet latency Is ttie time required to send a packet from transmitter to receiver, while Round Trip Time (RTT) Is ttie 
time required for a packet to be sent from b'ansmltter to receiver and for some sort of acknowledgement to be returned from 
ttie receiver to Uie original b'ansmltter. Propagation delay, biansmisskin delay, processing delay, and queuing delay describe the 
time required for different portions of a packet transmission to occur. The packet latency and round bip time of a networic 
connection is found by summing ttie propagation delay b'ansmlsskm delay, processing delay and queuing delay of either a one way 
or round trip networic connection. Propagation delay is the time required for a packet to traverse a physical distance from 
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celver. Transmission deiay is the time required from when the first bit of a pacitet arrives for the last bit of 
e. Processing deiay refers to the time required to subdivide a data message into the individual pacicets at 
he time required to recreate the fuii data message from the data pacliets at the receiver. Queuing delay 
refers to the time spent waiting for shared resources to be freed from use by other transmissions. These delay times are all useful 
for evaluating different aspects of a data communications network performance. 

[0019] Two other network performance criteria are packet jitter and bandwktth delay product. Packet jitter is the variation in 
the arrival time of packets that are expected to anive at a regular rate and is typkally measured in time units of seconds. A 
bandwidth delay product is the number of bits that can be sent from a transmitter before the first bit sent actually reached 
the receiver. TTie bandwidth delay product is found by multiplying the packet latency of a certain link by the bandwidth of the 

same link. 

[0020] Handoffs occur in wireless data networiu when a user moves out of range of one access point and Into range of another 
access point. In this situation, the first access point must pass the responsibility of deiivering data to the wireless user to the 
second access point. The handoff time is the amount of time required by an access point to coordinate with another access point 
to connect from one access point to another a 




command line programs Include ping and traceroute. Using the ping command line program, it Is possible to measure 
approximate data latency between different data network devices and confirm that a network connection is available between the 
two devices. Network connections often consist of individual devices relaying network packets from the transmitter to the 
receiver. This means a network connection can consist of several actual transmissions between the original transmitter and 
the intended receiver. Each individual relay is called a link. Typically a full network connectkM) consists of several links. Thus, 
using traceroute, a probable path from relaying device to relaying device between the transmitter and the receiver can be 
determined so that the exact links used by the network transmissions are known. Additionally, using traceroute, the time required 
to traverse each Individual link can be measured, and individual links that may not be functioning properly can be identified. 

[0023] Various command line tools that are not included with operating systems have also been developed for somewhat 
more accurate, though still approximate, network measurement tasks. Some examples of these tools include ttcp, and tcpdump. 
ttcp stands for Test TCP http://www.pcausa.corri/Utllities/pcattcp.hbn and Is a free utility originally written for the BSD Unux 
operating system, but is now available for ottier UNIX operating systems as well as Microsoft Windows, ttcp is a basic point-to- 
point throughput measurement program ttiat allows ttie user to control buffer sizes, vartous low level TCP or UDP options and 
control the exact data that is sent 

[0024] tcpdump is a simple utility from the dass of tools called pack sniffers. Packet sniffers allow a network administrator to view 
the content, including header and fcxiter Information, of actual packets on a network, tcpdump altows a user to view (or 
"snifT'} packets that are received by a host (though not necessarily intended for that host) and display all headers that match a 
certain user configumble pattern, tcpdump Is a useful tool for troubleshooting network connections because It allows the user a 
direct view of the exact network traffic. 

[0025] Pathchar is a UNIX command line utility which is capable of measuring ttie throughput between each network relay device (e. 
g. a router, hub or switch) in a data communications network by varying the size of the test packets that it transmits and 
measuring the latency of that packet transmission to various nehwork points. The tool functions very similarly to traceroute but 
adds the ability to measure throughput (albeit Indirectly), not just latency. Pathchar is only limited by ttie nehwork hardware in 
the links it measures. The program needs a hub, switch or computer to transmit an acknowledgement to tiie test packets. This 
means that hidden links that do not b^nsmit acknowledgements such as Ettiemet bridges can not be measured indiv'idually 
by paUx:har. 

[0026] Several companies produce nehwork measurement, monitoring, tracking and forecasting utilities. Some of tiie commonly 



http://i«ww.«iliipal»ilsxon|/ca/24231S7.htniI (12 of Z8) [8/21/2008 11:24:26 HMJ 



SYSTEM MID METHOD FOR DESIGN, TIUCXING, MEASUREMENT, PREDICTION AND OPHMIZATION OF DATA COMMUNICATIONS NETVWXIKS - PatEnt Review CA2423157 

used Utilities are discussed bekm. The tools selected are Illustrative of the state of the art of network performance measurement 
and asset tracking. 

[0027] netViz, made by netViz Corporation, is a visual database program that alkiws a nehwork administrator to track 
network equipment in terms of its physical kxaSon and in terms of its logical layout This program allows the user to input 
the settings, locations, and conHguratuns of the network and track the assets in your network. The tool is capable of storing this 
data in a two dimensional geographic map or floor plan of a bulMIng, but can not track devices in a three dimensional manner. 
The tool, also, does not pnovkle network testing, measurement or monitoring features, nor does it support communicatkm 
predklion or performance visualization capabilities for data communication networks. It is simply a database for accurate and 
useful tracking of assets. 

[0028] NetlQ Corporation (was Ganymede Software, Inc.) makes a network monitoring and forecasting tool called Chariot Chanot 
is able to measure throughput and many other network statistics for all popular network types, operating systems and 
protocols available today. The program uses a server and several small agent programs to collect data. The server checks each 
agent, Installed on user's computers throughout the network, at regular Intervals and uses them to measure network 
characteristics while storing the results on the server. These agents can measure the network connection to the server or to 
one another and are capable of simulating the traffic patterns of any network program and any desired usage pattern of one or 
more hypothetical users. The program is also capable of using the measured data to forecast expected network trafftc and conditions. 

[0029] Visonael Corporation (was NetSuite Development Corporation) makes several network tracking and measurement 
products, including NetSuite Audit, Design and Advisor. These softwrare products are capable of automatically detecting the 
network equipment in use. This information as well as manually entered Information can then be placed in a physical or 
logical diagram of the network. Visonael also offers a pitxluct to verify that networks have been configured properly and can 
make recommendations for configuration changes and upgrades to your network. The software products are unable to predict 
or measure the performance in a site-specific manner and are not capable of predicting the performance of wireless based 
data communication networits. 

[0030] SAFCO Technok)gies, Inc. (now a part of Agilent Technologies) has recently created several wireless data measurement 
and prediction products. SAFCO makes a product called DataPrint, which is used to measure various data performance parameters 
of mobile telephone data networks. Their WIZARD(R) product also supports analysis of the effects of wireless data transmission on 
the overall capacity and Quality of Service for a wireless telephone networic. 

[0031] Wireless Valley Communications, Inc. has created a new concept called SitePlanner, which is capable of measuring and 
tracking the site-specific networii performance of a data communkations networic in a physically accurate three-dimensional model 
of an environment SitePlanner uses a software module called LANRelder to measure throughput packet latency and packet 
error rates for any wired or wireless networic connection In any Internet Protocol (IP) data communhations networic. 
Additionally, SitePlanner allows a full network to be modeled in a physically accurate manner so that precise measurements 
and performance predicttons can be made in a site specific way. SitePlanner also allows a togical layout of a networic to be 
stored simultaneously wtth a physical layout The tool also stores both a logkal Interconnection and a site-spedfic model of 
any communications networic using a Bill of Materials (brmat 

[0032] In addition to networic measurement and asset management tools, a good deal of research has taken place In the fiekl 

of wireless data communication networic performance. The research described behwi represent ttie woric, which pertains to ttie field 

of this Invention. 

[0033] Xykimenos and Polyzos have explored the performance of UDP and TCP packets sent over several fixed, IEEE 802.11 
wireless LAN networic connections in Xylomenos, G., PolyaK, G. C. 'TCP and UDP Performance over a Wireless LAN" Proceedings 
of IEEE INFOCOM, 1999. The research has focused on throughput limitations caused by software Implementation issues and 
operating system shortcomings. The researchers used their own modified versnn of the command line utilities ttcp, tcpdump and 
nstat under Linux to perform UDP and TCP throughput tests. All measurements were taken between three fixed locations and 
focused on varying the wireless LAN card types (PCMCIA or ISA) and the end-user computer hardware (i.e. Pentium 150 with 48 MB 
of RAM vs a Pentium 200 MMX with 64 MB of RAM). The conclusnns the researchers make are recommendations for changes in 
the impiementaGon of network protocols and linux operating system enhancements. The measurements did not consider the effects 
of different physical tocations or the effect of variations In the wireless communicattons channel on the networic ttiroughput 
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[0034] Maeda, Takaya and Kuwabara have published a measurement of wireless LAN performance and the validity of a Ray 
tracing technique to predict the performance of a wireless LAN network (Maeda, Y., Talaya, IC, and Kuwabara, N., 
"Experimental Investigation of Propagation Characteristics of 2.4 GHz ISM-Band Wireless LAN in Various Indoor Environments," 
lEICE Transactions in Communications, Vol. E82-B, No. 10 October 1999). The measurements were tracked In a small, highly 
radio frequency (RF) controlled environment and indkated that the wireless LAN throughput and BER were correlated to the 
delay spread of the wireless channel. The researchers have not however presented any way to actually predict a bit error rate 
or throughput from the predkled delay spread profile output by a ray tracing technique. 

[0035] Ouchamp and ReynoMs have presented IEEE 802.11 wireless LAN, packet throughput measurement results for 
varying distances in Duchamp, D., and Reynolds, N. F., "Measured Performance of a Wireless LAN," Local Computer Networtts, 
1992. Proceedings, 17th Conference on, 1992. These measurements were performed in a single hallway. Thus, these 
measurements, too, suffer fnsm failing to measure a representative envinjnment. The researches did not present a model to 
predict their results nor did they attempt to validate any sort of computer prediction technique. 

[0036] Bing has also presented measured results of the performance of IEEE 802.11 Wireless LAN in "Measured Performance of 
the IEEE 802.11 Wireless LAN," Local Computer Networks, 1999. LCN '99. Conference on, 1999. Bing presents delay and 
thrtxighput nieasurements as well as theoretically based throughput and delay time tabulations for various wireless 
LAN configurations. The results are gh«n as optimal results, however. All measurements were performed in such a way that 
the wireless channel had the least possible effect on the overall throughput and delay times. Therefore, the results presented are 
an upper bound on best possible results and do not extend Into a site-specific wireless LAN performance prediction technk)ue. 

[0037] Hope and Unge have used measurements to calculate the needed parameters for predicting the coverage area of a 
Wiretes LAN network in an outdoor environment by using the Okumura model. The reseatcheis have made outdoor 
measurements with standard IEEE 802.11 wireless LAN modems to caknlate the needed parameters of the Okumura model and 
have presented these results in Hope, M. and Unge, N., "Determining the Propagatton Range oT IEEE 802.11 Radk) LAN's for 
Outdoor Applications," Local Computer Networks, 1999. LCN '99. Conference on, 1999. Using these results, The coverage 
area outdoors could be calculated. However, the results do not altow the user to predict the performance In terms of throughput 
or latency of a wireless LAIM. 

[0038] Several patents related to, and which allow, the present inventton are listed bekm: 

U.S. Pat. No. 5,491,644 entitled "Cell Engineering Tool and Methods" filed by L W. Pickering et al; 

U.S. Pat. No. 5,561,841 entitled "Method and Apparatus for Planning a Cellular Radio Network by Creating a Model on a Digital 
Map Adding Properties and Opdmizing Parameters, Based on Statistical Simulation Results" filed by 0. Markus; 

U.S. Pat No. 5,794,128 entitled "Apparatus and Processes for Realistic Simulation of Wireless Information Transport Systems" filed 
by K. H. Brockel et al; 

U.S. Pat. No. 5,949,988 entitled "Prediction System for RF Power Distribution" filed by F. Feisullin et al; 

U.S. Pat. No. 5,987,328 entitled "Method and Device for Placement of Transmitters in Wireless Networlcs" filed by A. Ephremldes 
and D. Stamatelos; 

U.S. Pat. No. 5,598,532 entitled "Method and Apparatus for Optimizing Computer Networlcs" Tied by M. Liron et al. 

U.S. PaL No. 5,953,669 entitled "Method and Apparatus for Predicting Signal Characteristics in a Wireless Communication 
System" filed by G. Stratis et al. 

U.S. PaL No. 6,061,722 entitled "Assessing Network Performance without Interference with Normal Network Operations" filed by W. 
}. Lipa et al. 

U.S. Pat. No. 5,831,610 entitled "Designing Networks" filed by D. L. Tonelli et al. 

U.S. Pat. No. 5,821,937 entitled "Computer Method for Updating a Network Design" filed by Tonelli et ai. 
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U.S. Pat. No. 5,878,328 enmied 'Method and Apparatus for Wireless Communication System Organization' filed by K. K. Chawla et al. 

[0050] An existing pniduct, SitePlanner, described in patent applications Ser. No. 09/352,678, Ser. No. 09/221,985, Ser. 
No. 09/318,842, Ser. No. 09/318,841, Ser. No. 09/318,840, and other inventions cited previously, are useful for designing 
mreasuring and optimizing communication networie because the products can predict radio frequency effects directly relevant to 
any communication network for any physical location. That is, using information about the physical layout of any 
communications network and the configuration of its hardware, prior ait can provide a visual display of the expected received 
signal strength intensity (RSSI), signal to noise ratio (SNR), relative received power intensity, best server, and equal power location, 
as well as other useful parameters for voice and data networks, for any modeled physical location. These statistics can be 
predicted for the forward link (from a transmitter to a receiver), or for the reverse link (replies from the original receiver to an 
original transmitter) directions for wireless networics. The site-specific nature of these predictions translates directly into quick 
and useful visualizations of the quality of a communkation network. However, the prtor art does not consider methods tor 
property modeling (e.g. predicting) the complexities that go into determining the values for actual network operating 
performance parameters that are simultaneously affected by mulb'path propagatton, multiple interfering data b^nsmisstons 
from multiple sources, signaling protocols, equalization methods, and the like. Predicting bit error rates, data throughput, delay, 
and quality of service metrics in a 3-D physical model of an actual site-specific environment Is a very difficult task, and one which 
has not been solved heretofore, since different modem vendors have different and often-times proprietary methods for mitigating 
or dealing with multipath, multiple access Interference, protocol type, packet size, and noise. That is, the state of the art shows how 
to measure and display and make predictions for basic communication metrics but does not provide specific prediction algorithms for 
a wide range of Important data networic performance parameters in a reliable, site-specific manner. Simply put, a wireless 
networic performance predictfon engine, which is able to conskler an accurately modeled 3-D physical environment, and which 
exploits knowledge of specific component layouts, Is not found In the prtor art and Is not obvious due to the complex nature of 
having to account for all possible physical, electrical, and logical bctois for all components In a networic, as well as the factors 
within the channel of a wired or wireless network, that lead to adual networit performance. 

[0051] Prior published papers in the area of communications networi(s do not demonstrate the ability of any invention to 
accurately predict three dimensional, site-specific network performance criteria. The paper mentioned earlier by Maeda, Y., Takaya, 
K., and Kuwabara, N., "Experimental Investigation of Propagation Characteristfcs of 2.4 GHz ISM-Band Wireless im in Various 
Indoor Environments," lEICE Transacttons in Communlcattons, Vol. E82-B, No. 10 October 1999 has demonstrated the ability 
to predict the delay spread of a wireless channel and that the predictton correlates well with throughput, but the described method 
is not actually able to predict throughput or any other network performance criteria. While some prior art has demonstrated the 
ability to track networi( assets hi a two dhnenskmal manner with some physkal accuracy, these products have not contemplated 
the ability to predict futore network performance for similar or different physical environments (e.g. installattons). Many products 
allow the measurement of networic performance criteria, but no prior art has contemplated a 3-D representation of the 
physkal environment with the physical installed base of components, for the purpose of predk:tlng networi( performance 
parameteis. Furthermore, no tool or Invention exists that can directiy measure, track the assets of, predict the network 
performance criteria of, and visualize the network performance criteria of a data communkatlons network in a three-dimensional 
site-specific manner. 

[0052] Furthermore, none of the prior art has considered an invention that can perform precise, site-spccific, three 
dimensional performance prediction of complicated network parameters using a prtori measurements from an existing network, or 
by using the site-specific layout details of particular components within a data communications network. Furthermore, none of 
the prior art has autonomously measured site-specific network performance parameters from an actual network system or 
subsystem using a system of agents, and then applying the specific 3-D hxrations and measured results of those measurement 
agents to create a 3-D predlctton model for fuhjre networit performance in the same, similar, or different physkal 
environments. Furthermore, none of the prior art has devetoped a hierarchical system of measurement and predictfon engines, 
that have the ability to measure networic performance parameters in the field and have the ability to produce a predictive engine 
for networic performance parameteis that can be shared writh remote predictfon engines, for the purpose of measuring and 
predicting network performance in a 3-D site-specific manner. 

[0053] The present invention extends the prior art In a non-obvious way to provide wireless and wired network 
performance prediction, visualization and measurement for important data communications-specific performance criteria, also 
called performance parameters such as throughput, bandwidtti, quality of sennce, bit error rate, packet error rate, frame error 
rate, dropped packet rate, packet latency, round trip time, propagation delay, transmission delay, processing delay, queuing 
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delay, network capacity, packet jitter, bandwidth delay product and handoff delay time in a site-specific, three dimensionally 
accurate manner. The invention contemplated here allows novel distributed measurement techniques for the above 
performance parameters. Rirthermore, prediction n:\ethods for the above performance parameter are created, which use 
network measurements or applied values derived from other means, and which also use the radio frequency environment, the 3- 
D physical networic layout, the channel propagation characteristics of a site-specific environment, and the specific physical layout 
of components, for the computation of predicted performance parameter values. 

SUMMARY OF THE INVENTION 

[0054] Ttie present invention is capable of predicting, measuring, and optimi2ing the performance of a data communications 
networic The invention is capable of representing a detailed layout of a fully deployed or contemplated communications 
network within a physically accurate computer representation or model of a three dimensional environment. This allows the 
invention to store measurements and determine performance predictions within a site-specific representation of the 
physical environment, while using specific information about the network entities, components, subsystems, and systems used 
to create the actual or contemplated network. Measurement agents, vnth known or assigned 3-D position locations, are used 
to measure In-situ performance parameters that are transmitted to a server processor. The server processor has an accurate 3- 
D model of the environment, and Is able to process the measured data, and is also able to provide predictive models using site- 
specific informafion that may be independent of or may make use of measured data. The server process is able to communicate 
with other server processors in a hierarchical manner, such that data fusion from many remote or collocated networks may 
be assembled and used for display and catakiging of measurements that may or may not be used for creation of 
predictive performance models. Alternatively, each server processor is able to compute predictive perfbrmance models without the 
use of measured data, by simply considering the site-specific layout of physical components, as well as the specific delay times, 
transit times, propagation effects, and mulQpath and noise factors within the physical network. 

[0055] The inventton can predict throughput, bandwridth, quality of service, bit error rate, packet error rate, frame error rate, 
dropped packet rate, packet latency, round bip time, propagation delay, transmisston delay, processing delay, queuing delay, 
network capacity, packet jitter, bandwMth delay product and handoff delay time In a site-specific, three dimensional model of 
any envirtmment. The invention can measure and predict all of the above performance criteria and store the results in the 
physically accurate three-dimensional model of a data communKations network and the environment In which it is installed. 
Further, the Invention can display the measured and predated performance criteria for any data communications network in the 
three dimensions, site-spedfic model of the environment. These capabilities provMe a powerful design environment for wired 
and wireless networks, which alkms one skilled in the art to quickly and easily design, measure, predict, optimize and visualize 
data network communicatkm performance criteria in a three dimensional, site-spedfic manner using methods never 
before contemplated. 

BRIEF DESCRIPTION OF THE RGURES 

[0056] HG. 1: Example transmission of data over a communications network 

[0057] RG. 2: Creation of a digital signal from an anakig signal 

[0058] RG. 3: Illustration of the dlfferenee between bits, padcets and frames. 

[0059] FIG. 4: Illustiation of the data displayed in each node of the Tree View of a data communications network. 

[0060] FIG. 5: Method for creating a 3-D site-spedfic model of the environment 

[0061] HG. 6: Method for optimizing a data communcations networic using predictions 

[0062] HG. 7: Method for optimizing a data communications networic using measurements 

[0063] FIG. 8: Method for optimizing a data communications networic using predictions and measurements. 

DETAIliD DESCRIPTION OF THE PREFERRED EMBODIMENTS OF THE INVENTION 

[0064] The present Invention contemplates the abilities to design, measure, predict and optimize the perfbrmance of a 
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data communication networlcs. The invention uses an accurate computer generated threeKJimenslonal model of a 
communications networit stored in a computer database environment. The invention allows the user to place the network 
cables, hubs, routers, switches, bridges, wireless access points, amplifiers, splittera, antennas (point, omnidirectional, directional, 
leaky feeder, distributed, array, etc.) transceivers, terminators and other communkrations and computer networking equipment in 
their actual modeled physical locations. The present invention uses this highly accurate model of the physical layout of 
infrastructure to allow a user to visualize, predict and optimize the performance of any communication networtc in any 3-D 
site spec'ifpcally modeled physical location. 

[0065] The present embodiment of the invention is capable of modeling the site-specific communications network hardware from 
both a logical connectton and a physical location perspective. The invention uses well-known hierarchical, logical connection 
concepts (sometimes called topological layout) suited for data communications networks in combination with a physically accurate, 
site-specific model of the data communications network. Previous inventions focus on only the topological, or relational, layout 
of network components with one another. This inventton uses specific 3-D modeling and, therefore, allows highly accurate 
asset management and facilities tracking of actual installed equipment while simultaneously providing for networtc 
performance predictkan, measurement, and design capabilities that exploit the exact physkal dimensioning of the network. In 
addition, the invention simultaneously stores an inventory of important netwotk-specific and equipment-specific characteiizatkjns of 
all objects used in the network, such as vendor, model number, network hardware type, operating system version, firmware 
and software type and version. The hierarchical, tree based model of the network is termed the Layout View. The physically 
accurate, site-spedflc model of the network Is termed the Site View, whereby the attributes of each device can be displayed, stored 
or printed by selecting a particular item or node within the 3-0 environmental model. Further, network hardware and 
software components can be interactively replaced, removed, reconfigured or moved to a new location in real-time using either 
the Layout View or the Site View. Each of these ways of tracking and designing a network in a 3-0 site spedfic model of 
the environment wittt accurate dimensioning of true spatial position are furUier described below and are used to create a Bill 
of Materials for the modeled data communkations network whereby a preferred embodiment Is described in co-pending 
patent application 'Method and system for designing or deploying a comnninications network whk:h considers component 
attributes," filed on Aug. 4, 2000. 

[0066] An example of some of the infonnation contained in the Layout View, hierarchkal layout of a data communications networic 
is shown in HG. 4. In the figure, a tree structure is used to display all hardware in the network. Each node in the tree 
contains information which is used to track the bue physical location, kigical layout and electrical, optical and 
electromagnetic connections for the data communkations networit hardware as well as any version numbers and settings of 
software or firmware running on that networit equipment and the known performance parameters of that equipment, including 
the device tiiroughput, bandwidth, quality of service, bit error rate, packet error rate, frame error rate, dropped packet rate, 
packet latency, round bip time, propagation delay, transmission delay, processing delay, queuing delay, network capacity, 
packet Jitter, bandwklth delay product and handoff delay time. 

[0067] The Site View of the invention has a physically accurate, three-dimensional modeling capability to display all netvrork devices 
in a site-specific model of the environment that the network is located in. That is, the preferred embodiment of the invention 
allows each modeled hardware and software device to be placed in a ttiree<limenslonally accurate manner and to track attributes 
of that device relevant to data communications networks. These key atbibutes include such items as the hardware type, 
hardware configuration, software type, software configuration, operating system version, as well as upper, lower and 
"typical" specifications for each component. These specifications may include important device or networi< subsystem 
operating parameters, such as throughput, bandwidth, quality of service, bit error rate, packet error rate, frame error rate, 
dropped packet rate, packet latency, round bip time, propagatton delay, transmission delay, processing delay, queuing delay, 
network capacity, packet jitter, bandwklth delay product and handoff delay time. As described below, the Site View supercedes 
prior art described in previous co-fiending patent applkations by Wireless valley Communcations, Inc by hereby considering 
the difficulties and solving data network piedktion, design and optimization problems for more complicated data 
communkaUon networks. Specifically, this new invention considers physical, site-spedfic modeling technques and 
performance predktion methods and design methods for data networic systems, both wired and wireless, whk:h have 
performance characteristics that are based on much more complk:ated physical factors than just radio signal strength, interference, 
or multipath atone. In particular, for data communication networi^s, many additional factors, which relate to particular 
networi( equipment or rmdem designs, such as packet size, equalizer deployment, modulation methodology, source and error 
coding methods, packet protocols, as well as the number of co<hannel networtc users, the type of persistency used for 
packet retransmission, or the multipath propagation effects in a wireless system, provide additional factors that must be considered 
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In the design of a communication netvwwk that is designed for data traffic as opposed to simply voice traffic. 

[0068] One difficulty that today's network designer or network system administrator faces Is that most networking equipment 
uses proprietary, non-public methods for implementing various networic devices, and these methods vary by specific vendor. Thus, It 
is difficult to fbmi reliable predictnn models by just using basic physical propagation models In a wireless netmvk, for example. 
As data transmission technologies such as Bluetooth, DSL, Voke over IP, and future packet-based cellular radki networi( 
architectures proliferate, the ability to predkt and measure specific networic performance parametets will become 
Increasingly Important, and the ability to properiy incorporate measurements into 3-D prediction models for performance 
parameters will be important for proper networic deptoyment. 

[0069] This Invention considers attributes relevant to packet-switched data communication networks, which require more 
extensive and non-obvious nwdeling when compared to traditional cell phone or telephone vcxce communication systems that 
are circuit switched and use a dedicated single user (or bounded number of users) per assigned operating channel. 
Data communication networks have performance criteria that are specific to packet-based systems and that are not useful to all 
types of communk3tion networics contemplated previously. For this reason, the preferred embodiment of the invention 
can additionally predkrt the Uiroughput, bandwidth, quality of service, bit error rate, packet en\>r rate, fi-ame error rate, 
dropped packet rate, padket latemv, round trip Ume, propagatton delay, transmission delay, processing delay, queuing delay, 
networit capacity, packet Jtter, bandwidth delay product and handoff delay time, based on the specific physkal and spatial location 
of each networit component, as well as the physical, electrical, and logical attributes of tiie spedfic components. The 
perfonnance predkrUon methods take into account all devices and network equipment, including the physical kxations within the 3- 
D modeled environment, using ttie constructed Bill of Materials of ttie networic witiiln the 3-D modeled environment, and Is capable 
of performance predKtions for any desired kxation in ttie modeled network and environment, where a kxation may be wlttiin a 
room, at a particular kxation in a room, within a bulUIng, or in an outdoor region of varying granularity, depending on 
the requirements of Uie user. 

[0070] Prediction of throughput, bandvKidth, quality of service, bit error rate, packet error rate, frame error rate, dropped packet 
rate, packet latency, round bip time, propagation delay, transmisston delay, processing delay, queuing delay, network capacity, 
packet Jtter, bandwidth delay product and handoff delay time and other performance parameters may be carried out by predicting 
the performance for all wired network components separately from the performance of wireless components, and then combining 
the results to get the net network performance. To predkit Uie performance of a wired communication link, it is important to 
combine the known effects of each piece of wired equipment for the spedfic networic settings, also known as operating 
or perfonnance parameters, such as protocol type, data type, packet size, and traffic usage characteristics, firmware type, 
operatir>g system type, typical networic performance chaiacterisHcs, and typical, average, peak, and minimum traffic toad on 
the networic. For wireless networic components, additional factors concerning propagation, signal strengtti, interfierence, and 
noise must be considered. 

[0071] The preferred embodiment of the Invention allows data communlcatk>n networics to be accurately characterized 
for performance prediction In a number of novel ways. 

[0072] Rrst, performance prediction may be based on field measurements from an actual network, where prediction models 
are fomied from some fit to measured data (an emplrkally-based model). These fieM measurements may be made manually, 
or autonomously, using data collectors, or agents, that continually measure and update the spedfic network performance metrics 
that are observed within Uie physical environment. These data collectors are able to measure, or are assigned, specific 3-D 
position locations within the physical environment, such position locations corresponding to known positions in the computer 
model which Is used to model the physical environment of the network, and which are known or which are transmitted to 
a measurement server. The data collectors may be individuals who manually or automatically record or collect observed 
network performance such as one or more of the aforementioned performance parameters, or the measurement agents may 
be software or hardware or flmiware applications that run on top of networic applicatnns for the purpose of routinely measuring 
for one of more of the numerous (tetwortc perfotmance parameters listed prevnusly. The agents may be fixed, or may be 
portable, and may have position location devices, such as GPS or ineitial navigation, or an internal map which Is activated by a 
user, so that the position locatkin of the measurement is sent to a server processor. The agents are presumed to have two- 
way communkation with a server processor that may be colkxated or remotely located. Measurements from one or more 
data colledDTs are routinely or periodkally collected and then transmitted, either by wireless or wired means, or by real-time or 
stored means, to a server processor which is either colkxated, or remotely kxated, from one or more of the measurement agents. 
For example, the measurements may be recorded by autonomous agents and then b-ansmUed over a fixed networic to a 

ntn://WWW.WIUPUniBXI)m/a/2423157Jllml (IB or28)[S/21/2a» 11:24;2SAM] 



, PREDICTION WD OCnMIZATION OF DATA COMMUNICATIONS NETWORKS - Patent Review CA24231S7 



pnxessor that integrates all measurements and computes statistics for ot)servatlon. The measurement sources have known 
positions In 3-D, or may not be known and used to form a gross estimate of observed network perfbnnance. Ttie 
collected measurements may be sent in real time, stored and forwarded, or sent as file tiansfiers via many means, such as via 
email, over the worW wide web, via wireless, wired or optical links, or in a storage device. This "In-situ" measurement data is 
passed, with the 3-D position locatkin when available, to the server, whk:h catatogues and processes the speciric 
measurement Infonnation. Using the measurement Information from the data collectors, ttie server Is able to provide a 
predictive model by using knowrtedge of the physical. 3-D environment, and by fusing the many collected inputs into a simplified 
model of performance that is related to the 3-D physical representation of the world. 

[0073] In the preferred embodiment of the invention, the server stores and processes the physical location of all measurement 
devices (where available) as vi«ll as all network components and their electrical, logkal and techncal configuratran, while 
also considering cost and maintenance Issues associated with each network component Using the preferred embodiment, a 
data communications network can be designed, deptoyed, tested, predicted, measured, optimized and maintained by collecting 
the measured data from one or more agents, and processing them at the server to detennine a proper predictton engine that 
allows future network layout with a desired outcome prior to installatton. The server engine is able to display the measured results, 
in a site-specific manner from each measurement agent (that has site-spedHc information) so that predictions may be compared 
to measurements on a visual display of a computer or in a stored means (such as an ASCII file comparing predicted versus 
measured perfonnance parameters). 

[0074] It is important to note that each measurement agent may be a server, capable of fusing measurement data with the 
site-specific 3-D layout of the network components and the physkal environment. Therefore, each measurement agent may serve as 
a centralized processor, as well, so that many different physical kxatlons of a particular network may be measured and predicted 
for performance. Servers may then be colkxated or remotely kxated from the measurement agents, which collect, display, store 
and use the measurements to form predictive models. In the case of a remote server that receives measurement data 
from measurement agents, it is possible to remotely monitor, and then predict, the perfonnance of a network that is physically 
very far from the particular server processor. 

[0075] The measurement agents may be further controlled or configured by the server processor, so that the agents may be tuned 
or instructed to perfbnn different types of measurements, such as different packet transmisston rates, observatkin intervals, 
averaging intervals, protocol types, or other sensible changes which those skilled In the are wouW conceive for proper 
network optimization. 

[0076] A second method for predicting the performance of network parameters is through the use of analytical or simulation 
methods. These analytical and simulation methods are well known, and relate the physk:al and electrical characteristics of the 
network channel to the physical and electrical characteristics of the various networit components. Through simulation or analysis, it 
is possible to determine approximations or bounds on the typical values that one would expect in an actual network configuration 
of specific components. The present embodiment of the invention altows a user to enter the results of such calculattons, so that 
they are applied as Inputs to the predirtion model. Therefore, a user of the inventkjn may simply enter "Wind" values, based on 
known methods, as a first guess approach to forming a predidJon model of network performance. These first-guess values may 
then be iterated by the invention, based on feedback from the site-specific measurements of the actual networi<. 

[0077] A measured set of data for a typical operating environment with multiple transmitters in a wireless or wired networi(, 
are recorded, stored and displayed by the invention, as taught in the previous descriptton about the measurement agents and 
server processors. Then, some form of best-fit algorithm (minimum mean square, median filter, etc.) may be applied to the 
predictive models provided in the equations taught below to provkle a table kx>k-up for determining proper performance values (e. 
g. proper values for constants or functions in the performance parameter equations listed below) for a particular site-specific 
networic design. This table look up method alkwirs measured data to be translated Into values that may then be used to drive 
predicted data for all subsequent predk:tions conducted virithin the same site-specific 3-D environment in which measurements 
were made. Alternatively, best guess performance metric values, or best guesses for the functions or constants in the equations 
listed betow, may be fed into the invention, either manually or automatically through a storage means or via a wireless or wired 
means from a remote or collocated location, for a specific 3-D modeled network environment, wherein the predicted perfttfmance 
at any space or kKadon with the 3-D environment is based on the first, best guess, predicUve models. As explained 
subsequently, these initial best guess, or "blind" models may be based on simulation, analysis, or some combination thereof. 
The empirically-based predictive models and the Initial best guess predictive models may be used In subsequent 
environments, different from the environment for whfch measurements or best guesses were made, and the invenfion alkwis 
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a catalogue of models to be used easily by the user for subsequent nebMoik prediction or design. Measurements of actual 
network performance may then be overlaid and displayed and stored simultaneously with the network prediction parameters, for 
rapid comparison. Furthermore, optimization routines compute the best values for minimum error for new predictive models 
that match the measured network performance within the environment. Thus, the invention alkms the user to relate 
empirically-derived predicted performance parameters or initally guessed network performance parameters within a 3-D site 
specific configurab'on of the actual installed or contemplated network, using specific Information and physical kxations about 
the networit devices and by using the models for wired networks and wireless propagatkm, multipath, and noise. The 
model techniques for this invenbon fuse the many factors that Impact network performance Into simpler models that 
support prediction and comparison of measuned versus predicted network performance for radioAvireless and wired networks. 
Thus, perfbrniance prediction can be ascertained and compared to measured network performanoe for use In ongoing 
network deployment. 

[0078] Rirthermore, by comparing measured network performance meblcs to predicted metrics, the inventkin alkiws new 
fieM measurements to update the prevtous prediction models in a convenient method, which provides a catalogue of models that 
Is stored and displayed to the user either kxally or remotely. Altemath«ly, using the hierarchy of servers. It Is possible to use 
remotely located servers which compute, transmit, or receive such measurements and predictive models for the remote use, 
display, measurement and storage of model parameters and results. This Is particulariy convenient for network administrators 
who wish to monitor the performance and design of nehworfcs that are physically distant from the network of Interest 

[0079] l^easurements of a particular device for desired performance criteria is accomplished either by using the 

measurement software module available In the preferred Inventton or by importing a log file from another software or 

hardware measurement tool. The measurement module within the preferred invention allows the measurement of the performance 

of any specific portJon of a communications networic using two or more software programs which are installed and run on either 

sides of a device or devices. These software programs are called agents. By sending test b^nsmissions between two agents across 

a specific network connection the preferred invention can measure any particular performance criterion. The results of 

these measurements are stoned for a particular portion of the networit. 

[0080] The preferred embodiment of the Invention can also import the logfiles of other measurement programs such as traceroute 
to measure specific links. This functionality allows site-specific measurements made by external programs to be stored site- 
specifolty. This Is accomplished by a two-pass method described In patent Ser. fto. 09/221,985, "System for Creating a 
computer model and measurement database of a wireless communkation networit" by T. Rappaport and R. Skidmore, filed Dec. 
29, 1998. To import a logflle a user simply clicks a point in the model of the environment for each data point to assign a location 
for each point In the kigfile. 

[0081] In performing network performance measurements, especially for wireless data networks, it is important to know the 
difference In performance for transmission and recepdon. This Is why the prefen-ed inventton can measure the transmission 
and receptkin components of the average network statistics. To measure the b-ansmlssion direction, the size of test packets Is 
varied. By changing the size of the packet sent and the size of the packet returned, the transmisston and reception statistics can 
be separated. TTils allows a networit designer to identify problems in transmisston that might othenwise be masked by apparently 
good reception. 

[0082] Networit perfonnance measurements are not useful If the measurements do not mimic the actual data traffic that a 
network carries. For tills reason, the preferred embodiment of the Invention Is able to mimic the fraffic patterns, network protocols 
and packet characteristics of actoal data. Thus, If web browsing performance is being measured, the inventkin sends small 
packets from an access terminal to a web server and returns large packets from that server that are typical of text, image and 
web script file fomiats. By measuring the performance of such packets, the Invention aaumulates accurate networit statistks 
for expected web browsing performance. 

[0083] The measurements of specTic b-afflc types may also be applied to the use of broadcast or multicast packet 
performance scenarios. The preferred embodiment of the invention Is able to measure perfbrniance of multiple transmitters or 
multiple receivers or both of the same packet Information. The perfonnance of tills type of transmission are different than point 
to point measurement because shared resources are used more efflclentiy In broadcast and multicast scenarios. TTius, the ability of 
the Invention to measure network performance statistia for the overall success of the broadcast or multicast transmission and 
for each individual transmitter and recehrer Is quite powerful. This ability alkiws network designers to better choose which 
transmitters of multicasts might be redundant or which broadcast transmisskins are Insuffldent to reach all ttie desired receivers. 
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[0084] In some data conununications network, the performance of specific pieces of equipment, sucli as Etiiemet Bridges or even 
a single cable, is hanl to measure because it is transparent to the network layer of a data communications network. For this 
reason, the abirty of the Inventton to determine the performance of a single device through extrapolation is quite useful. The 
preferred embodiment of the InvenHon is able to use known perfontiance data for specific pieces of network equipment 
and extrapolate the contributkin of other devk:es in the network. Measuring and exb-apolating enough individual hardware 
and software links can identify the performance of all nebMork devkxs. The accuracy and reliability of this procedure heavily 
depends on an accurate and site-specffic model of the data communications nehvork, which the invention possesses. 

[0085] Extending the extrapolation concept of performance evaluation to the sofivrare and hardware components of 
network equipment demonstrates a further capability of the preferred embodiment of the invention; The invention is able 
to distinguish in some cases between the petfomiance limits due to software and those due to hardware. For example, in a 
situation where the transmitter and receiver are the same computer, no hardware is actually Involved in the transmisskin. 
By measuring network statistics in this situation, one can quantify the performance of just the computer software. By comparing 
the situation where the transmitter and send are the same to a situation where the transmitter and receiver are different 
computers the performance of just the computer hardware can be Identified. Since the perfbnnance of the software In either case 
will be quite similar, the performance of just the hardware in a connection behween h«o computers can be extrapolated by 
assuming the software will perform similarly in either case. 

[0086] Extrapolating the performance of individual network components from measured performance metrics can be time 
consuming. For this reason, die preferred embodiment of the invention s able to read in data results from a plethora of 
measurement tools, system utilities and nebmrk k)gfUes to a single internal format. The inventkm is capable of reading in the 
output of command line utilities such as ping or ttcp, the togfVes generated by routers and switches such as tcpdump, or even 
the logfiles of other commercial measurement programs, and these measurement results are stored for use In the predictive 
engine. The combinatton of these imported files to a single Internal format allows the invention to combine many 
different measurements and activity togs into a single set of network statistks. This process means the invention requires fewer 
active measurement campaigns and more diverse and accurate data for better and more accurate network performance modeling. 

[0087] Accurate, reliable representations of a data communication network require a large number of measured data points. 
I^ence, the preferred embodiment of the Invention collects a large amount of data quickly and easily using various methods 
as described above. The invenhon does this by providing remote data collection agents, which can be Installed on data 
access terminals or embedded in hardware, software, or firmware within an actual device in the network. The remote data 
collection agents respond to a server program (the pnxessing server) that controls the measurements made by the remote 
agent. That is, the remote agent can be directed to make a measurement to or from any other remote agent or processing 
server using any desired protocol, traffic type, network setting, or configuration. This process does not require any Input from 
a human user at the remote agents physical locatton. The agents simply records the data when asked with the correct settings 
and reports the results back to a server which stores data from all remote agents and other measurement tools. The server 
can generate a variety of detailed reports and use the data to make predicttons about expected network performance in 
fiiture. Servers can also function as agents. In this manner, servers can be organized in a hierarchy or a distributed fashion. 
This alkiws servers to report measurements to one another and make measurements using other agents or servers. A 
network designer at a server can then use all collectEd and reported data to klenUfy problem areas such as fairness or 
poor distribution of broadcast data, or problem times, such as Increased network activity at kinch time with a data 
communfcations network. 

[0088] In order to improve the value of measurement data collected, the preferred embodiment of the inventton Mentlfles the exact 
(if possible) or approximate location of a remote agent As discussed eariier, remote agents In this case can either be controlled by 
a user at that physical location, or controlled remotely by a server. In the preferred embodiment of the Invention, the agent 
uses Information about the network layout to Identify an approximate tocaOon. Determining the nearest piece of network 
equipment and associating the approximate location with the precisely known locatton of that netvrark equipment accomplishes 
this. This approximate location can be further refined using dead reckoning, clicking on a location in a map, or using the 
global positioning system, laser range finders or some other positioning device known now or In the future. 

[0089] The preferred embodiment of the invention is not only capable of accounting for the effects of different hardware, 
firmware, software and configuraOon settings, but It can also predkt the efliects of just the hardware and firmware, just the 
sofhware, or of a single configuratton setting. The ability of the invention to measure and thus adjust empirically-derived predictions 
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for these effects allows the optimization of the data communications network. By predicting the effesis of changing any 
detailed aspect of the data communications networl(, a user can immediately visualize the effect of a new component or a 
setting change. This ability allows a user skilled in the art to design an optimal data communications network by continually 
making changes and observing the prediction changes. 

[0090] We now focus on the details for predicting values for network performance parameter based on knowledge of the 3-D 
site-spec'ific environment as well as the specific components used in the network design. 

[0091] The throughput and bandwidth of a network are calculated by the inventton as functions of any or all of the 
following operational parameters which impact performance: distance between transmitter and receiver, physical 
environment specification, packet sizes, error and source coding schemes, packet overhead, modulation techniques, 
environment, interference, signal strength, number of users, and for wireless networks, the antenna pattern and type, multipath 
delay, number of multipath components, angle of arrival of mulUpalti components, radk) frequency bandwidth, protocol, 
coding scheme, and 3-D tocaBon. In order to predkt the bandwidth and throughput of a network connection, the appropriate 
functkms and constants may be calculated from the listed parameters and then predkted for each location and time desired. 

[0092] For a wired network, throughput (T) or bandwklth (BW) may be derived from a vendor's specification sheet of a product 
or devfce, or may be measured In a special laboratory setting. Alternatively, T or BW may be calculated through analysis or 
simulation, or may be measured In the field using a number of known devices. These means may be used to detemiine the 
proper value for T or BW In a network predklton enging such as contemplated here. A fbnnula for predicting the throughput 
and bandwklth for a wireless data communications channel Is shown In equation 1. [mathematical Ibnnula - see original document] 

where T Is throughput, BW Is bandwidth, d Is the distance between a transmitter and a receiver. RSSI is the received signal 
strength intensity, whk:h is the power level of the signal at the receiver, either in absolute values or In k)garithmic values. A, B, C, 
CI, Q, C3, D, E, F, Kl, are constants or may represent linear or nonlinear functtons of one or more physical or electrical 
parameters, such as physkal environment type, packet size, modulatton, nwdem type, or other parameters that relate the 
physical, electrical, or k>glcal environment of the networi(. These constants or functions take on specific functtonal values 
depending upon If T or BW Is being soived for. The value M may denote a particular number of multipath components from 
a particular transmitter, as determined by propagatton analysis of the channel, or the term may denote a combination of 
Important multipath components from a collection of transmitters, where the term "Important" Is based on antenna pattern, 
physical environment distances, and other wireless propagation factors which are well known to one skilled in the art and which 
are explained below. The values of Gl and PI represent gains and power levels, respectively, for each of M different signal 
components, which may represent individual multipath components or gross signal components from one or more radiating 
sources, and Ki represents a Tinlte number of constants or functions for each value of i. Note that Gl, Pi, and the Individual Ki may 
be In logarithmic (e.g. dB) or absolute values. These constants or functions in the above equatton may be dependant on distance 
(a) between transmitter and receiver where d may be the straight-line or actual reflected/diffracted distance of the main signal 
path between the serving transmitter and receiver, 3-D environment, time of observatton or observation interval, noise power, 
packet sizes, coding scheme, number of users, modulation type. Interference, and for wireless networtcs, may include path 
loss, multipath delay, number of multipath components, angular spread, strength and angle of arrival of received signals, 
modulation bandwidth, and other physical, electrical and logical settings of particular equipment in the networic, and the constants 
or fiinctions may be calculated analytically, predicted for an initial guess, or solved using best fit methods between measured 
and predkted perfbnnance of actual networks in a site specific environment. 

[0093] It Is important to note that multipath delay, and its effect on networi< performance prediction and design, may be considered 
In many ways, as contemplated by this invention and as shown in Equatton (1). First, multipath may be considered 
individually, whereby each multipath component is considered to an-ive from each transmitting device, and the methods for 
modeling multipath are well known and explained In the prior art, and in numerous research works by l^ppaport, et. al. from 
Virginia Tech. Alternatively, gross multipath effects may be modeled as having a worst-case delay (e.g. propagation distance, d) 
being approximated by the maximum, average, or median length of the specific bulMIng or 3-0 environment in whch 
the communkatnn netmorii Is modeled. Mtemattvely, spatial conskleiatkMis may be used by contemplating the antenna patterns 
of each hansmltter or receiver, so that multipath whteh arrives only In the main beam of each wireless device is consxlered in 
the calculatton of delay and in network performance In (1). AltemaUvely, only the strongest one or two or some finite number 
of transmitter may be considered for multipath propagatton delays, whereby only a finite set of transmitters, such as those 
most closest to the receiver of Interest, or those of a certain standard, frequency, or power setting, are consklered to radiate 
multipath energy and produce RSSI values, and from that finite number of transmitters, only the strongest multipath, or the 
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average, maximum, median, or largest fern muitipath components are considered in computation of delay. Alternatively, if only a 
finite number of transmittere are considered, methods desaibed above, such as consideration of the physical environment 
to detenmine a gross multipatti delay from each transmitter, or the use of a particular antenna pattern to determine most 
important muitipath components, may be used to drive the model of muitipath and its impact on network performance. 
Similar approaches may be used to model the received signal strength, RSSI in equation 1. 

[0O94] Note that the constants or functions of equation (1) may be assigned blindly for initial predictions, and ttien a specific 
netvrari( within the site-specific environment may be measured empirically so that a best-fit (using a minimum mean square 
error approach or some other vmll known method) may be used to assign values for tile constants or functtons in (1). Note that in 
(1). the distance (d) may be based on tive physical distance from tiie 3-D site specifk: nwdel of Uie environment, or may 
actually represent a relative distance ratio, where the physical distance between two points is referenced Id a convenient dose-in 
free space reference distance, as is customary for propagation predictions, and is taught in (Rappaport, "Wireless 
Communications, Principle & Practice, Prentice-Hall, 1996) 

[0095] Propagation delay for network data is predicted for wired networks, where components are interconnected by wire (either 
fiber or metal wire) by dividing the distance traveled by the propagation speed of the electrical, electromagnetic or optical signals 
in the device, which are used to transmit the data. For instance, data in a fiber optic cable travels at a speed 2*10<8 > meters 
per second due to dielectric properties of the cable, which affect the photons in a fiber optic cable that are used to transmit Hie 
data. Such photons move at the speed of light In glass, which Is less than the free space propagation speed. Thus, if the cable is 
200 rmers long the transmission delay is equal to 1*10<6 > seconds. By using the site-specific method of modeling the 
complete network within the present invention, it is possible for the user to simultaneously visualize the network as configured In 
the environment and see a display of delay and predicted or measured performance of delay within the cable wlUiln the 3- 
D environment. Additionally, using a tool tip mouse cursor or some other pointing means, or using a pull down menu, or by 
simply viewing the display device which the invention is implemented on, various network performance metrics, as well as stored 
data from the Bill of Materials and parameters of intere may be visualized or stored. 

[0096] Predicting the propagation delay for a wireless portion of a data communications network is more difficult than wired 
networks due to die fact that multiple transmitter sources, such as access points in a Bluetooth network, IEEE 802.11b, or 
wireless ATM network may be transmitting simultaneously. Furthermore, as mentioned previously, muitipath interference can 
create echoes that may or may not be equalized depending on the specific network equipment used at the wireless receiver 
or b^nsmitter. However, die same calculation model used for wired networks may be used, witti the addltkinal consideration 
of muitipath delay terms, and propagation k>sses or gains, due to specific muitipath components, as shown in Equation (1). 
This additional consideration of muitipath delay Is needed to account for the fact that wireless data does not always travel In a 
straight line, and that physical objects can diffract, reflect, absorb, and scatter radk) energy. Thus, to cakulate the transmission 
delay of a wireless link in a data communkations netwoiK the distance between the transmitter and the receiver is divided by 
the propagation speed (3*10<8 > meters per second) of a wireless communkations link and then added to the multlpadi 
delay introduced by the Indirect paths taken from transmitter to receiver as Is shown In equation 2. [mathematkal formula - 
see original document] 

Where Tp Is the propagation delay in seconds, d is the distance between the transmitter and ttie receiver In meters, and [tau]d is 
the muitipath delay in secnnds. Predicting the muitipath delay is performed using well-known raytracing techniques or based on 
angle of arrival, or signal strength values, or by making estimated based on tiie physical model of the 3-D environment 

[0097] Transmission delay is directly cateuiated from the bandwidth of a connection using the number of bits transmitted. To 
calculate transmisston delay, the number of b^nsmitted bits is divided by tiie bandwWth. This cafculaUon is identical for wired 
and wireless channels but must be performed separately for each network device. The formula is illusti^ted in equation 
3. [mathematical formula - see original document] 

Where Tl is the transmission delay time In seconds, # of bits are the number of bits in the transmisston or packet and BW is 
the bandwidth of the networii link in bits per seconds. 

[0098] Processing delay must be calculated for each device separately within a networii. Processing delay is the time required for 
a networii device to process, store, and forward the data bits that are applied to a nety«)rk device. Altenatively, processing delay 
may be the time required for a source to produce a meaningful data stream once it is instructed to do so. Processing delay Is known 
to be zero for devices that do not perform any processing, such as passive network components like cables, antennas, or 
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splitters. Processing time may depend on the packet size, prtitxxxH type, operating system, vendor, firmware, liardwarc, and 
software versions or configurations, and the type of device and the current computing ioad on the device. To predict the 
processing delay of any device it is necessary use a model that accounts for all of these effects. These models may be measured in 
the field, measured in a test facility, obtained from vendors, or derived from analysis or simulation. 

[0099] Queuing delay is only applicable to devices that transmit data from multiple users or multiple connections. The queuing 
delay of a device is the amount of time a particular packet must wait for other traffic to be transmitted. It is difficult to predict 
the queuing delay of a particular connection because it depends on the amount of traffic handled by a particular device. For 
this reason, queuing delays can be predicted using a statistical random variable based on the expected performance of the device 
and/or the expected traffic load. Alternatively, average, median, best or worst case, or some other linear or nonlinear weighting 
of queuing delay times as defined by the device specifications, or as measured, simulated, or computed by analysis, may be used 
to calculate a predicted queuing delay time. 

[0100] Packet latency, round-trip times and handoff delay times are all based on propagation, transmission, processing, and 
queuing delay times. To accurately predict packet latency and round trip time, the propagation, transmission, processing and 
queuing delay times must be summed for all network devices in a partk:ular nehwork link and adjusted using the particular traffic 
type, packet size, and protocol type. For instance, packet latency is the time required for a packet to travel from transmitter 
to receiver. To predict packet latency for a particular link the propagatton, ttansmisston, processing and queuing delay times must 
be calculated using the specific network connection, traffic type, and packet size for the one-way transmisston of a packet. 

[0101] Round trip Umes are cakxjiated similarly, except for the transmlsston and receptton of a packet and the return of 
the acknowledging packet. Thus, to predict the round trip time, the Invention takes into account the original packet size and the size 
of the acknowledging packet as well as the effects of the specifk: networic connection, protocol and traffic type on the 
propagatkm, transmission, processing and queuing delays. 

[0102] Handoff delay times are based on the propagation, transmisston, processing and queuing delays involved in two 
separate wireless access points coordinating the change of control of a wireless device from one access point to another. These 
delays result because the hwo access points must transmit data back and forth to successfully perform a handoff. Thus, the 
prediction of handoff delay time Is similar to the predktton of the packet latency time between the two access points. To predict 
the handoff delay time, the invention cakulates the propagation, b'ansmlsston, processing and queuing delays for the link between 
the two access points. The Invention then adjusts for the specific number of transmissions required and the size of the data, 
which must be sent to successfully perform a handoff. 

[0103] When predicting bit error rates, Uie invention consWers wired and wireless error rates. Wireless nehworks operate in 
much more hostile electiical environments than their wired counterparts and their interconnections are significantly more difficult 
to model and, until this invention, practkal networks have not successfully been modeled using specific, accurate physkal 
and electrical models of mulb'ple transmitters, multiple interferers, noise sources, and network components within a 3-D site- 
specific envinniment. This invention uses 3-D site spedRc representations of the environment for specific network 
implementations ttiat are able to conskler both wired and wireless nehworfcs, and consklers physical locatnns, electrical 
specifications and atblbutes of all radiating sources and their antenna systems In a real-workl 3-D environmental model. 
Wireless networks are prone to data errors much more so than wired channels, due to the Impact of multipath propagation, 
multiple transmitters, and noise, as described prevkuisly. The faA that radio propagation and noise is more random than for 
fixed wired networks must be considered for practical design, and is modeled in this invention. For wired channels, bit error rates 
are simply a measure of the electrical, optical and electromagnetic parameters of a connection and are predicted using a 
statistical random variable, such as a Gaussian or Poisson random distribution, or other sensible distributkin or algorithm known 
now or In the future, and this random variable is overiaid about the average, median, or typical performance of the 
networic component or networi? subsystem. The networic device or subsystem may include a single wireless node, such as a router 
or switch, or a complete interconnection of various routers, hubs, switches, wireless access points, and wireless client/server 
devices that communicate with the network. The network may be wired, wireless, or a comt>ination thereof. 

[0104] Many performance meblcs of a devKS or a networic subsystem, such as Frame Error Rate, Bit Error Rate, or Packet En-or 
Rate, as well as other performance parameters such as throughput, bandwidth, quality of service, bit en-or rate, packet error 
rate, frame en^r rate, dropped packet rate, packet latency, round trip time, propagation delay, transmission delay, processing 
delay, queuing delay, networic capacity, packet jitter, bandwklth delay product and handoff delay time may be either derived from 
a spectftcatlon of the equipment, may be calculated analytically within ttie invention or inputted into ttie invention, or may 
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be measured a priori in advance to using the invention. That is, spectnc parameters of operation, known as operating parameters 
or equipment parameters, such as those listed previously, can be either measured or predicted through equipment 
specifications provided by vendors. Alternatively, they may be measured in-situ by a user or research facility, for proper modeling 
and input into the invention. Altematively, they may be calculated based on some Itnown analytical model that 
contemplates interconnection of devices so that a performance model and operating parameters maybe computed. The 
statistical random variable to model network performance within the inventton can be dependent on the electrical, optkal 
and electromagnetic characteristics of each device such as voltage levels, power levels, impedance, and operating frequencies, or 
can be generated using a typtoal observed (measured) value for each networic device. For Instance, copper wire can be modeled 
as having a bit error rate of 1 error in 10<6 > or 10<7 > bits transmitted. Once measured and characterized a single initial time, 
a single component or a string of components within a networic may be modeled repeatedly by the inventton, so that 
networi! performance models 

[0105] Wireless performance parameters, however, are dependent on many more factors than wired bit error rates. For this 
reason, the Invention predicts wireless bit error rates based on the environment, distance between transmitter and receiver, 
number and types of partitions obstructing the transmission, time, 3-D positkin, packet size, protocol type, modulatkin, 
radio frequency, radk) frequency bandwidth, encoding method, error con-ectran coding technique, multipath signal strengths and 
angle of arrival, and multipath delay. As a result, the calculation of the predicted bit error rate is performed using constants 
or functions to convert from previously measured or known channel and network equipment performance metrics to an expected 
bit error rate. A formulatton for predicting the bit error rate, frame error rate or packet error rate directly for a data 
communications channel is shown in equatton 4, and is identical to equation 1: [mathematical fbrmula - see original document] 

where BER is bit error rate, FER is the frame error rate, PER is the packet error rate, d is the distaiKe between a transmitter and 
a receiver. RSSI is the received signal strength intensity, which is the power level of the signal at the receiver. A, B, C, CI, C2, a, 
D, E, F, Kl, are constants or linear or non linear functtons with different values depending on which of BER, FER, and PER is 
being calculated. The value M may denote particular number of multipath components from a partkrular transmitter, or may denote 
a combination of Important multipath components from a collection of transmitters, where the term "importanr is based on 
antenna pattern, physical environment distances, and other wireless propagation factors which are well known to one skilled in the 
art and which are explained within this disclosure. The each of M values of Gi and Pi represent gains and power levels, respectively, 
of different signal components, which may represent Individual multipath components or gross signal components from one or 
more radiating sources, and may be in logarithmic or linear values of power. The variables Gi and Pi and each one of the M number 
of Kl values may be In logarithmic (e.g. dB) or absolute values. These constants In the above equation are dependant on distance 
(d) between transmitter and receiver where d may be the straight-line or actual reflected/diffracted distance of the main signal 
path between the serving transmitter and receiver. As explained In the text surrounding equation (1), distance may be straight- 
line distance, or may be modeled from the gross characteristics of the environment, such as the maximum, average, or median 
length of the 3-D environment. As with equatton (1), equation (4) may consider the distance d as the actual physical distance, or as 
a relative distance referenced to a close-in reference. 

[0106] Frame error rates, packet error rates and packet drop rates can all be cakulated from bit error rates or predicted directly 
using the same method as for a bit error rate as described above or as modeled In equation 4. To perfomi these calculations 
the Invention uses Information stored in the site-specific Bill of Materials about ttie packet size, frame size and the protocol in use, 
and uses a site-speclflc propagatksn and Interference modeling technk|ue, such as that utilized in the SitePlanner product by 
Wireless Valley Communications, Inc. 

[0107] In wireless networks, modeling the combined effects of all the various sources of errors is extremely difficult. Not only 
does modulation and specific error and source coding techniques Impart the wireless networit performance, but so does the impact 
of antennas, multipath, noise, voice over IP or wireless ATM concatenation methods, modem design of particular wireless 
modem makers, and the specific RF distribution system used to connect wired and wireless devices. The ability to model such 
varied effects can be done by alkming field measurement of specific in-situ networit performance as explained eariier. By conducting 
a walk-through or a drive test whereby a mobile receiver is operated and network performance parameters are measured within 
the site-specific environment, it is then possible to detennine best nts for particular modem manufacturers, applying 
concepts described In equation 1. 

[0108] Bandwidth delay products can be cakulated by ttie Inventton directiy using information about any or all of the 
environment, ttiree dimenstonat position, protocol type, multipath delay, packet sizes, radk) frequency, radio frequency 
bandMWtti, coding, number, strength and angle of arrival of multipath components, signal sbrength, transmission, 
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propagation, processing and queuing delay, bit error rate, packet error rate, and frame error rates. Alternatively the invention 
can calculate the bandwidth delay product indirectly using previcxisly predicted values. A bandwidth delay product is calculated 
by multiplying the bandwidth of a certain network device by the total delay introduced by that device. Thus, the formula is 
illustrated here in equation 5: [mathematical formula - see original document] 

Where BWD is the bandwidth delay product, BW is the bandwidth and Tnet is the total delay introduced. 

[0109] The invention uses statistical models of the consistency of data communicattons networit hardware to predict pacltet Jitter 
and quality of service (QoS). Both of these performance criterions are measures of the reliability of a network to provide 
consistent data arrival times. Thus, to calculate the QoS or jitter of a connection, the invention uses formulas which include any or 
all of the environment, three dimensional position, protocol type, multipath delay, packet sizes, radio frequency, radki 
frequency bandwidth, coding, number, strength and angle of arrival of multipath components, signal strength, 
transmission, propagation, processing and queuing delay, bit error rate, packet error rate, frame error rate, throughput, 
bandwidth, and bandwidth delay product. The formulas include constants or functions, which relate the above variables in general 
to the variation In the arrival time of data and in specific to the QoS and packet Jitter of a connection. Ttie present embodiment of 
the current invention uses equations (1) or (4) to determine QoS and packet jitter (or a data communications network. 

[0110] The preferred embodiment of the invention predictions consider the effects of not just the site spedlic, fk>or plan, 
buiUing layout, terrain characteristics and RF characteristics, but also the effects of the particular networic hardware, firmware 
and software in the networic Tlie Invention allows the networic to be modeled down to the settings and locations of the individual 
data communications devices, using the BUI of Materials discussed eariier. The prediction of networic performance statistics takes 
ttiese settings into account. This means Uiat different transport level protocols (such as TCP or UDP), different protocol settings 
(such as packet and buffer sizes), ttw data bandwMUi (In bits per second), physical layer transmission metiiods including 
modulation techniques (such as QPSK or FHSS), coding schemes (such as CCK or trellis codes), transport media (such as copper, 
fiber optic cable or wireless connections) and spedfic frequency bands are taken into account by the invention. These aspects are 
in addition to the conskleration of ttie kxation and wireless specific criteria, which Includes transmitter-receiver distance (T- 
R distance), ttie propagation environment, interference, patti toss, number of users sharing ttie RF resounies, multipatti delay, 
ttie number of multipatti components and ttieir sbcngttis and angle of arrival, ttie ratio of coherent to Incoherent power, and the 
RF bandwidth (in Hz). All of ttiese variables may produce results which may be mapped into ttie form of equation (1) or (4). 

[0111] The predictions of ttie preferred form of ttie Invention consider ttie characteristics of ttie data communkations nehworic 
users. Information such as the type of data communications traffic the users offer to the networic, the number of users, and the 
usage patterns over Ume, are stared in a location specific manner In the Invention. That is, points can be placed which 
represent indivklual users and ttie traffic offered by that user or areas in which the characteristics of a group or pool of users can 
be assigned. The invention takes these points and areas of user traffic into account when making predictions of networic 
performance criterions. This means that If large numbers of users are found in an area covered by access points that are able to 
adapt to heavy usage, the invention is able to accurately predict tiie performance of these (or any other) conditions. This is 
only possible because of the accurate, kxation specific model of the data communication network. Additionally, since the 
preferred form of the invention tracks usage patterns of users over time, the resulting measurements may be used by a 
server processor to form table look-up values for the constants or functions of Equations (1) or (4). Different values of constants 
or functions for Equations (1) or (4) may be found to predict the performance of the nehwork at different times of day. This is 
an Important aspect of a data communication network prediction model because real nehworks have peak usage times and lulls 
in which usage is kiwer. By tracking the usage of a data communications network over time, the preferred fomi of the invention 
can determine if the networic will have difficulties at certain times, 

[0112] In a communications network, the capacity is always a scaled version of the theoretical maximum possible capacity, and 
the impact of various users, and their propagation characteristics, message sizes, as well as the netvrork characteristics, all combine 
to bound or limit the capacity that an individuai user sees on a networic. Conskler a networic that has, as a bottleneck, a 
particular component or device which has a maximum rating of Tmax bits per second. This component bounds tiie maximum 
possible tiiroughput of the networic. Consider that capacity represents the capacity or throughput of a device or networic (defined as 
T or Capacity), where T(x,y,z,t)=Tmax[[gBmmB]], where [gamma] is a scaling factor that fuses many different, complicated 
physical, electrical, and logical conditions into a simple vakic that ranges between 0 and 1. When gamma is 0, there is no 
capacity. When gamma Is 1, ttiere Is maximum capacity. Note ttiat T is a function of 3-D positioning in the network, as well as 
a function of time. For a particular user, the goal of a networic predictive model is to predk:t the capacity, as a function of 3-D 
position and as a function of time. Thus, TTx,y,z,t] will range between 0 and Tmax. 
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[0113] The load put on to d data communications networi( impacts the capacity of an individual user. The number of users and 
the usage patterns of each user affect the capacity of each user in a data communications network. The preferred embodiment of 
the invention allows a network designer to see the effects of nehwrk kiading on the important network statistics, by measuring 
the instantaneous traffic condittons with the measurement agents as described above. It is possible to determine in-situ 
capacity measurements through other means, such as observation from network equipment o reporting mechanisms built 
into hardware or software products. By forming a table k)0k-up of the specific capacity results, as a function of 3-D site- 
specific location, as well as the time of day, the invention builds a measurement-based predictive model for capacity. 
These measurements may be used to form a model of capacity, as now presented. 

[0114] The invention contemplates the fact that the scaling factor on capacity (or throughput), is a function of the 
instantaneous number of users of the network, the maximum number of simultaneous users of the network, the average 
and maximum packet size used by users of the network, and for many other factors that are nradem or network or vendor or 
protocol specific. Also, in the case of a wireless network, the multipath propagation effects, the propagation distances between 
the user and the wireless access points, and the received signal levels aie factors that limit capacity. In addition, constants 
or functions that fuse the impact of modulation, equalizations, impulse noise, and other factors, are used in the inventton. 

[0115] Thus, capacity or throughput of a network is modeled by [nnthematkal formula • see original document] 

where the constants or hjnctions of (6) take on similar properties as described for equattons (1) and (4). Furthermore, the 
entire equation (6) may be scaled by K/Umax where K is the instantaneous number of users on the network, and Umax denotes 
the maximum number of simultaneous users possible. 

[0116] Handoff delay times are potential problems in wireless data communication networks. A handoff occurs in wireless 
data networks when a user moves out of range of one access point and into range of another access point. In this situation, the 
first access point must pass the responsibility of delivering data to the wireless user to the second access point. If the two 
access points are too far apart, there will not be enough time for a wireless data network user to be handed off from one access 
point to another and file transfers can fall. The Inventkin predicts where handoffs will occur and the possibility of handolT failures 
due to incompatible network settings at two different access points by using site-specific time dependent measurements, and 
fitting them Into a form of equation (1), (4) or (6). Then, a table look up method is used to determine predictton models for 
handoff times as a ftjnction of spatial positioning and time of day. 

[0117] The concept of optimization is a key aspect of the invention. The preferred invention Is highly effective at allowing one 
skilled in the art to quickly Improve the performance of an existing data communications network by comparing 
measured performance parameters with predicted values that are derived and stored in the invention. The pnxess of 
using measurements to improve predictions is called optimizatkin and is illustrated in RG. 6, I=1G. 7, and RG. 8. The method 
for optimizing a network using just measurements Is shown In RG. 6, just predictions in RG. 7, and a combination of 
measurements and predictkins in RG. 8. The process of optimizing a data communicatk>ns networi( is accomplished by 
comparing, through numerical, visual, or same other means, the predicttons and measurements of performance criteria such 
as throughput, bandwWth, quality of service, bit error rate, packet error rate, frame error rate, dropped packet rate, packet 
latency, round trip time, propagatton delay, transmission delay, processing delay, queuing delay, network capacity, packet 
jitter, bandwidth delay product and handoff delay time for various site-specific locations and partk^jlar times of day. By changing 
the hardware used in the network, or changing the iocattons of hardware or the configuratkin of that hardware, firmware, or 
software which controls each devks within the network, one skilled in the art can improve the performance of the network. 
These performance improvements can ImplementBd and viewed by repeating predictions of the performance criteria after site- 
specific equipment changes to the network have been made In the 3-D model of the network. Continuing this pnxess allows 
one skilled in the art to optimize the perfbrmance of a network to achieve an efficient data communications network. 

[0118] Using this information, the preferred embodiment of the inventton can make recommendations for the areas of the network 
to upgrade or reconfigure. The Invention can also use SNMP protocol communications or other protocols to actually implement 
these changes. That is, a networi( designer could identify problems in a data communk:ations network through prediction, whereby 
the predfction of perfonnance criteria of the data communications network is calculated using known measurement data and 
the configuration and expected perfomiance of all data communkaOons hardware in the data communk»tk>ns network. The 
predicted perfbrmance criterion is stored and displayed visually and numerically in a kxatton specific, three-dimensional model of 
the environment Then, the designer can use the inventton to identify a solutton to ttie problems ttiat are apparent by viewing 
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the prediction results, either by following the inventions recommendations for changes or making the designers own change. 
After simulating the predicted outcome, the netvmrfc designer can then direct the Invention to update all the relevant settings of 
the equipment with the changes the designer has just used in a prediction. The designer could then use the tool to measure 
the results of these changes using the measurement features cT the invention. 
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